منابع مشابه
Simple expressions for the long walk distance
The walk distances in graphs are defined as the result of appropriate transformations of the ∑∞ k=0(tA) k proximity measures, where A is the weighted adjacency matrix of a connected weighted graph and t is a sufficiently small positive parameter. The walk distances are graph-geodetic, moreover, they converge to the shortest path distance and to the so-called long walk distance as the parameter ...
متن کاملLong-time entanglement in the Quantum Walk
The coin-position entanglement generated by the evolution operator of a discrete–time quantum walk is quantified, using the von Neumann entropy of the reduced density operator (entropy of entanglement). In the case of a single walker, the entropy of entanglement converges, in the long time limit, to a well defined value which depends on the initial state. Exact expressions are obtained for loca...
متن کاملRandom walk with long - range constraints ∗
We consider a model of a random height function with long-range constraints on a discrete segment. This model was suggested by Benjamini, Yadin and Yehudayoff and is a generalization of simple random walk. The random function is uniformly sampled from all graph homomorphisms from the graph Pn,d to the integersZ, where the graph Pn,d is the discrete segment {0, 1, . . . , n} with edges between v...
متن کاملFrom the Long Jump Random Walk to the Fractional Laplacian
This note illustrates how a simple random walk with possibly long jumps is related to fractional powers of the Laplace operator. The exposition is elementary and self-contained. ‘‘Le discese ardite e le risalite su nel cielo aperto e poi giù il deserto e poi ancora in alto con un grande salto...’’ (Lucio Battisti, ‘‘Io vorrei... non vorrei... ma se vuoi...’’) The purpose of this note, which is ...
متن کاملLong-range self-avoiding walk converges to α-stable processes
Abstract: We consider a long-range version of self-avoiding walk in dimension d > 2(α ∧ 2), where d denotes dimension and α the power-law decay exponent of the coupling function. Under appropriate scaling we prove convergence to Brownian motion for α ≥ 2, and to α-stable Lévy motion for α < 2. This complements results by Slade (1988), who proves convergence to Brownian motion for nearest-neighb...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1998
ISSN: 0028-0836,1476-4687
DOI: 10.1038/34331